295 research outputs found

    Counting packings of generic subsets in finite groups

    Full text link
    A packing of subsets S1,...,Sn\mathcal S_1,..., \mathcal S_n in a group GG is a sequence (g1,...,gn)(g_1,...,g_n) such that g1S1,...,gnSng_1\mathcal S_1,...,g_n\mathcal S_n are disjoint subsets of GG. We give a formula for the number of packings if the group GG is finite and if the subsets S1,...,Sn\mathcal S_1,...,\mathcal S_n satisfy a genericity condition. This formula can be seen as a generalization of the falling factorials which encode the number of packings in the case where all the sets Si\mathcal S_i are singletons

    Counting invertible Schr\"odinger Operators over Finite Fields for Trees, Cycles and Complete Graphs

    Full text link
    We count invertible Schr\"odinger operators (perturbations by diagonal matrices of the adjacency matrix) over finite fieldsfor trees, cycles and complete graphs.This is achieved for trees through the definition and use of local invariants (algebraic constructions of perhapsindependent interest).Cycles and complete graphs are treated by ad hoc methods.Comment: Final version to appear in Electronic Journal of Combinatoric
    • …
    corecore